The Shannon-McMillan theorem and related results for ergodic quantum spin lattice systems and applications in quantum information theory

نویسنده

  • Arleta Szkola
چکیده

The aim of this thesis is to formulate and prove quantum extensions of the famous Shannon-McMillan theorem and its stronger version due to Breiman. In ergodic theory the Shannon-McMillan-Breiman theorem is one of the fundamental limit theorems for classical discrete dynamical systems. It can be interpreted as a special case of the individual ergodic theorem. In this work, we consider spin lattice systems, which can be interpreted as dynamical systems under the action of the translation group. The Shannon-McMillan-Breiman theorem states that the Shannon entropy rate of an ergodic lattice system is the asymptotical rate of exponential decrease of probability of almost each individual spin configuration. In information theory, information sources are usually modeled by time-discrete stochastic processes or equivalently by 1-dimensional spin lattice systems. There, this theorem plays an important role, giving an interpretation to the Shannon entropy rate as the asymptotically mean information per signal. At the same time the entropy rate is an achievable lower bound for the compression rate of asymptotically error-free data compression algorithms. It turns out, that there are analogues of the classical Shannon-McMillan theorem and Breiman’s extension for quantum spin lattice systems, modeled as C∗-dynamical systems with respect to the action of the translation group on a quasi-local C∗-algebra. There, the concept of Shannon entropy for discrete probability distributions is generalized by the von Neumann entropy for density operators. A number of results, related to the quantum Shannon-McMillan(Breiman) theorem are presented in this work. Similarly to classical information theory, the existence of asymptotically error-free data compression schemes for ergodic quantum sources is proven based on the quantum Shannon-McMillan theorem. There, the achievable lower bound on the compression rate is given by the von Neumann entropy rate of the quantum source. Furthermore, a structure theorem is proven, which describes the convex decomposition of ergodic states on quantum spin lattice systems into components which are ergodic with respect to some subgroup of the whole translation group. Subsuming, we may say, that the presented results about quantum spin lattice systems establish the von Neumann entropy rate as the generalization of the Shannon entropy rate to the quantum case.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Shannon-McMillan Theorem for Ergodic Quantum Lattice Systems

We formulate and prove a quantum Shannon-McMillan theorem. The theorem demonstrates the significance of the von Neumann entropy for translation invariant ergodic quantum spin systems on Z-lattices: the entropy gives the logarithm of the essential number of eigenvectors of the system on large boxes. The one-dimensional case covers quantum information sources and is basic for coding theorems.

متن کامل

Individual ergodic theorem for intuitionistic fuzzy observables using intuitionistic fuzzy state

The classical ergodic theory hasbeen built on σ-algebras. Later the Individual ergodictheorem was studied on more general structures like MV-algebrasand quantum structures. The aim of this paper is to formulate theIndividual ergodic theorem for intuitionistic fuzzy observablesusing  m-almost everywhere convergence, where  m...

متن کامل

An Ergodic Theorem for the Quantum Relative Entropy

We prove the ergodic version of the quantum Stein’s lemma which was conjectured by Hiai and Petz. The result provides an operational and statistical interpretation of the quantum relative entropy as a statistical measure of distinguishability, and contains as a special case the quantum version of the Shannon-McMillan theorem for ergodic states. A version of the quantum relative Asymptotic Equip...

متن کامل

Quantum Entropy and Complexity

We study the relations between the recently proposed machine-independent quantum complexity of P. Gacs [1] and the entropy of classical and quantum systems. On one hand, by restricting Gacs complexity to ergodic classical dynamical systems, we retrieve the equality between the Kolmogorov complexity rate and the Shannon entropy rate derived by A.A. Brudno [2]. On the other hand, using the quantu...

متن کامل

اثر برهم‌کنش‌های چهار اسپینی برروی سیمای فاز مدل هایزنبرگ J1-J2 پادفرومغناطیس اسپین 3/2 شبکه لانه زنبوری

In this study, the effect of four-spin exchanges between the nearest and next nearest neighbor spins of honeycomb lattice on the phase diagram of S=3/2 antiferomagnetic Heisenberg model is considered with two-spin exchanges between the nearest and next nearest neighbor spins. Firstly, the method is investigated with classical phase diagram. In classical phase diagram, in addition to Neel order,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004